package zuo.from0516.other.day06;

/**
 * Q101:对称 二叉树
 * 给你一个二叉树的根节点 root ， 检查它是否轴对称。
 */
public class Code03_SymmetricTree {
    public boolean isSymmetricTree(TreeNode root){
        return isMirror(root, root);
    }
    public boolean isMirror(TreeNode h1, TreeNode h2){
        if(h1 == null ^ h2 == null){
            return false;
        }
        if (h1 == null && h2 == null){
            return false;
        }
        return h1.value == h2.value && isMirror(h1.left, h2.right) && isMirror(h1.right, h2.left);
    }
}
